Order, Chaos and Algorithms
نویسنده
چکیده
These notes have quite uneven levels of depth. They were prepared for a course to talented undergraduates at the Nangyang University of Technology for May 2006. The idea is that several different courses could be made from the notes. For example, the flow material could be covered quickly, only pointing at the main ideas, such as max-flow/min cut and applications, for really advanced students. Then the idea would be to move on to the WQO type material and treewidth. On the other hand, with less advanced students more time could be spent in a thorough treatment on this easier material, with less time on the more advanced cutting-edge material; but allowing the less advanced student to have a tour d’horizon.
منابع مشابه
A SURVEY OF CHAOS EMBEDDED META-HEURISTIC ALGORITHMS
This article presents a comprehensive review of chaos embedded meta-heuristic optimization algorithms and describes the evolution of this algorithms along with some improvements, their combination with various methods as well as their applications. The reported results indicate that chaos embedded algorithms may handle engineering design problems efficiently in terms of precision and convergenc...
متن کاملIIR System Identification Using Improved Harmony Search Algorithm with Chaos
Due to the fact that the error surface of adaptive infinite impulse response (IIR) systems is generally nonlinear and multimodal, the conventional derivative based techniques fail when used in adaptive identification of such systems. In this case, global optimization techniques are required in order to avoid the local minima. Harmony search (HS), a musical inspired metaheuristic, is a recently ...
متن کاملTwo Novel Chaos-Based Algorithms for Image and Video Watermarking
In this paper we introduce two innovative image and video watermarking algorithms. The paper’s main emphasis is on the use of chaotic maps to boost the algorithms’ security and resistance against attacks. By encrypting the watermark information in a one dimensional chaotic map, we make the extraction of watermark for potential attackers very hard. In another approach, we select embedding po...
متن کاملSolving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization
In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...
متن کاملSolving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization
In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...
متن کاملDiscretization of a fractional order ratio-dependent functional response predator-prey model, bifurcation and chaos
This paper deals with a ratio-dependent functional response predator-prey model with a fractional order derivative. The ratio-dependent models are very interesting, since they expose neither the paradox of enrichment nor the biological control paradox. We study the local stability of equilibria of the original system and its discretized counterpart. We show that the discretized system, which is...
متن کامل